Implementation and Evaluation of an Eventually - Serializable Data Service
نویسنده
چکیده
This thesis builds on the work of Fekete et al. [1], who defined an eventually-serializable data service (ESDS) and an abstract algorithm for it. ESDS allows its users to relax consistency requirements in return for improved responsiveness, while providing guarantees of eventual consistency of the replicated data. An important consideration in formulating ESDS was that it could be employed in building real systems. We formulated a framework that assists a programmer in mapping algorithms specified using I/O Automata notation [3] to distributed implementations. Using the framework, we developed a distributed implementation of ESDS and explored its behavior in a distributed setting. We combined the implementation of ESDS with different data types and clients, thus demonstrating the suitability of the service as a general building block. The implementation was experimentally evaluated on a network of workstations. In this setting the implementation scaled in the number of processors and reflected a designed trade-off between consistency and performance. Thesis Supervisor: Alex Allister Shvartsman Title: Research Associate, MIT Laboratory for Computer Science
منابع مشابه
Optimal Deployment of Eventually-Serializable Data Services
Replication is a fundamental technique for increasing throughput and achieving fault tolerance in distributed data services. However, its implementation may induce significant communication costs to maintain consistency between the replicas. Eventually-Serializable Data Service (ESDS) has been proposed to reduce these costs and enable fast operations on data, while still providing guarantees th...
متن کاملImplementation and Evaluation ofan
This thesis builds on the work of Fekete et al. ?], who deened an eventually-serializable data service (ESDS) and an abstract algorithm for it. ESDS allows its users to relax consistency requirements in return for improved responsiveness, while providing guarantees of eventual consistency of the replicated data. An important consideration in formulating ESDS was that it could be employed in bui...
متن کاملTwo Optimization Techniques for Component-Based Systems Deployment
Performance of a distributed system can be greatly affected by the deployment of the system components over the nodes of the target network. Performance evaluation and tuning after deployment is generally expensive and risky because redeploying the system is a complex task. We present two approaches to optimizing deployment of component-based systems: a binary integer programming model (BIP) an...
متن کاملImplementation and Evaluation of Consistent Online Backup in Transactional File Systems
In order to address this issue, we propose a scheme which is referred to as mutual serializability assuming that the file system support transactions. Mutual serializability captures a consistent backup of an active file system by ensuring that the backup transaction is mutually serializable with every other transaction individually. This mutually serializable relationship is established consid...
متن کاملData envelopment analysis in service quality evaluation: an empirical study
Service quality is often conceptualized as the comparison between service expectations and the actual performance perceptions. It enhances customer satisfaction, decreases customer defection, and promotes customer loyalty. Substantial literature has examined the concept of service quality, its dimensions, and measurement methods. We introduce the perceived service quality index (PSQI) as a sing...
متن کامل